LeetCode题解-206-Reverse Linked List Ⅰ

原题

迭代法

解题思路

新建两个ListNode变量p1与p2存放遍历时的节点与其后驱节点，原先为P1->P2,，遍历时将其反转P2-P1，遍历结束则整个链表翻转完毕。

需要注意的是head节点在迭代之前要指向null

图解

源代码

public class Solution_iterator {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null)
            return head;

        ListNode p1 = head;
        ListNode p2 = p1.next;

        head.next = null;
        while(p1!=null&& p2!=null){
            ListNode t = p2.next;
            p2.next = p1;
            p1 = p2;
            p2 = t;
        }

        return p1;
    }
}

递归法

解题思路

将head节点的后驱节点head.next递归反转，之后head.next -> head即可

其中head节点仍要单独使其指向null

图解