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

主要思想：

pre ? cur ? next三個節點

/* 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反轉，指向前一個節點；

然后pre和cur分別后移一個節點，進行下次循環

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。