LeetCode：反轉(zhuǎn)鏈表

前言

1

反轉(zhuǎn)單鏈表

解題思路

使用兩個臨時變量，分別標記反轉(zhuǎn)過程中的兩個鏈表的頭。

class Solution {
    public ListNode reverseList(ListNode head) {

        if (head == null || head.next == null) {
                return head;
            }

            ListNode temp;
            ListNode newHead = null;

            while (head != null) {

                temp = head.next;
                head.next = newHead;
                newHead = head;
                head = temp;

            }

            return newHead;

    }
}

我也就虐虐這種 Easy 的。

2

反轉(zhuǎn) m 到 n 的鏈表

解題思路

1. 先定位到 left 和 leftPrev 節(jié)點
2. 反轉(zhuǎn)
3. 結(jié)束

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
            
        if (left == right) {
            return head;
        }

        // 第一個節(jié)點位置是
        ListNode tempHead = new ListNode(-1, head);

        ListNode prevNode = tempHead;

        // 上一個節(jié)點, 節(jié)點從 1 開始計數(shù)
        for (int i = 1; i < left; i++) {
            prevNode = prevNode.next;
        }

        ListNode cur = prevNode.next;
        // left 位置的節(jié)點
        ListNode leftNode = prevNode.next;
        ListNode temp;

        // 反轉(zhuǎn)
        for (int i = left; i <= right; i++) {
            leftNode.next = cur.next;
            temp = cur.next;

            cur.next = prevNode.next;
            prevNode.next = cur;
            cur = temp;

        }
        return tempHead.next;
    }
}

3

K 個一組翻轉(zhuǎn)鏈表

- <End /> -

IDEA 敏捷開發(fā)技巧——后綴完成

IDEA 敏捷開發(fā)技巧——實時模版

給大家介紹下，這是我的流程圖軟件 —— draw.io