LeetCode——206.反转链表

通过万岁！！！

• 题目：就是给你一个链表，然后对他进行反转。
• 思路：这里面需要两个额外的节点进行辅助。首先，假设我们对i进行交换，已经交换过的部分在ans中，没有交换的部分在head中。那么我们需要做的就是将第i个指向ans，然后ans指向第i个，然后head指向下一个，但是这里面是有顺序的。首先，想要操作i，我们需要保存一下i+1，所以需要一个temp进行保存，也就是temp=head.next；然后就是第i个指向ans，也就是head.next=ans；接下来就是让ans变成head，也就是ans=head；最后就是让head变成temp即可。
• 技巧：链表的遍历，但是需要用到两个指针进行过度。

java代码

class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode ans = null;
        ListNode temp = head;
        while (head != null) {
            temp = head.next;
            head.next = ans;
            ans = head;
            head = temp;
        }
        return ans;
    }
}

• 总结：题目也是比较简单的，链表中的题目，一般情况一次遍历就可以了。