206.反转链表

思路一 改变指针方向

主体思路 : 遍历所有节点, 改变节点的指向方向

1. 初始状态 : last 指向 null, head 指向头结点

1. 定义一个 nextHead 节点, 用于存储 head.next 的节点, 否则方向一改变, head.next 节点就丢失了

1. 然后改变 head的边的方向 , head.next = last

1. last 和 head 向前移动一步

1. 然后循环上述过程即可

class Solution {
        public ListNode reverseList(ListNode head) {

            ListNode last = null;

            while(head != null) {
                // 保存head.next , 原因是 边的方向改变时, head.next 的节点会丢失, 所以要提前保存
                ListNode nextHead = head.next;

                // 改变边的方向
                head.next = last;

                // last 和 head 向前移动一步
                last = head;
                head = nextHead;
            }
            return last;
        }
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19