关于java:LeetCode206反转链表

34次阅读

共计 978 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给你单链表的头节点 head，请你反转链表，并返回反转后的链表。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：迭代

首先，如果 head 为 null 或者 head 只有一个结点，间接返回 head；

否则，申明 2 个参数 first 和 second 别离是 head 的第一个和第二个结点，而后遍历链表：

申明 temp 为 second 的 next 结点；

将 second 的 next 指向 first（反转）；

将 first 指向 second，second 指向 temp（同时后移，解决下一个结点）；

当 second 为 null 时阐明遍历到链表的起点了，此时终止遍历，first 即为反转后新的头结点。

public class LeetCode_206 {public static ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}
        ListNode first = head, second = head.next;
        first.next = null;
        while (first != null && second != null) {
            ListNode temp = second.next;
            second.next = first;
            first = second;
            second = temp;
        }
        return first;
    }

    public static void main(String[] args) {ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        head.next.next.next = new ListNode(4);
        head.next.next.next.next = new ListNode(5);

        ListNode result = reverseList(head);
        while (result != null) {System.out.print(result.val + " ");
            result = result.next;
        }
    }
}