代碼來自Java程序員面試筆試寶典

主要思想：

pre ? cur ? next三個節(jié)點(diǎn)

/* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/ public class Solution {public ListNode ReverseList(ListNode head) {ListNode newHead=head;ListNode curNode=head;ListNode preNode=null;while(curNode!=null){ListNode nextNode=curNode.next;if(nextNode==null)newHead=curNode;curNode.next=preNode;preNode=curNode;curNode=nextNode;}return newHead;} }

curNode.next=perNode;這句將next反轉(zhuǎn)，指向前一個節(jié)點(diǎn)；

然后pre和cur分別后移一個節(jié)點(diǎn)，進(jìn)行下次循環(huán)

總結(jié)

以上是生活随笔為你收集整理的输入一个链表，反转链表后，输出新链表的表头。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。