反向链表标题说明输入一个链表,反向链表,输出新链表的表头。TopicLink:ReverseLinkedListCode/***Title:ReverseLinkedList*TitleDescription*输入一个链表,反向链表后,输出新链表的表头。*题目链接:*https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&&tqId=11168&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz15{publicListNodereverseList(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefirst=head,second=head.next;第一个.下一个=空;while(first!=null&&second!=null){ListNodetemp=first;第一=第二;第二个=第二个。下一个;first.next=temp;}先返回;}publicstaticvoidmain(String[]args){ListNodehead=newListNode(1);head.next=newListNode(2);head.next.next=newListNode(3);System.out.println("反转前");ListNodecur=head;while(cur!=null){System.out.print(cur.val+"");当前=铜r.下一个;}System.out.println();Jz15jz15=newJz15();ListNoderesult=jz15.reverseList(head);System.out.println("反转后");列表节点cur1=结果;while(cur1!=null){System.out.print(cur1.val+"");cur1=cur1.next;}}}【每日一语】生活的本质是快乐地活着,生活的智慧是活出自己想要的样子
