LeetCode206反转链表

首先如何反转?翻转与删除的区别在哪?

单个节点的更换:

看起来还行,尤其是从头结点开始的话,只用到了pre和cur两个指针,

但是如果循环起来呢?

删除的话,是没有问题的因为我们cur.next指向了我们接下来要保存的节点

而反转的时候可是没有,所以你还需要一个ListNode t来保存原本2的next

还有需要注意的是,我们在反转的时候要确定好,怎么个反转法:

例如我是直接跳过头结点开始反转的,也就是以(0,1)为单位开始反转,那么接下来就应该是(1,2),也就是说我们在循环的时候也要确定清楚,虽然链表循环结束条件呈现在cur==null或者cur.next==null上

具体代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode a=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode b=cur.next;
            cur.next=a;
            a=cur;
            cur=b;
        }
        return a;
    }
}