反转链表
题目描述
输入一个链表,反转链表后,输出新链表的表头。
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。