1 public class Solution { 2 3 public ListNode ReverseList(ListNode head) { 4 ListNode pre = null; 5 ListNode next = null; 6 while (head != null) { 7 head.next = pre; 8 pre = head; 9 head = next; 10 } 11 return pre; 12 } 13 }
思路：
1：设置俩个初始结点，一个表示前结点，一个表示后结点
2：next=head.next; //用后结点来保存当前结点的下个节点，防止指针丢失
3：head.next=pre; //抽象的意思就是，把当前结点的指针反过来指向反方向了，比如第一个节点就指向了null
4：pre=head; //保留当前结点，作为后面反转的被指向的对象，也就是作为下一次循环的前结点
5：head=next; //将当前的节点的next节点作为新的head节点，也就是下次对head.next进行操作
6：知道head指向null时跳出循环，此时头结点为pre。
原文：https://www.cnblogs.com/Octopus-22/p/9439919.html