亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

java單鏈表反轉代碼怎么寫

小億
83
2023-12-20 13:28:13
欄目: 編程語言

以下是一個示例的Java單鏈表反轉代碼:

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

public class LinkedListReverse {
    public static ListNode reverse(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }

        ListNode prev = null;
        ListNode curr = head;
        ListNode next = null;

        while (curr != null) {
            next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }

        return prev;
    }

    public static void printList(ListNode head) {
        ListNode curr = head;
        while (curr != null) {
            System.out.print(curr.val + " ");
            curr = curr.next;
        }
        System.out.println();
    }

    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        ListNode second = new ListNode(2);
        ListNode third = new ListNode(3);
        ListNode fourth = new ListNode(4);

        head.next = second;
        second.next = third;
        third.next = fourth;

        System.out.println("Original List:");
        printList(head);

        ListNode reversedHead = reverse(head);

        System.out.println("Reversed List:");
        printList(reversedHead);
    }
}

這個示例中,我們定義了一個ListNode類來表示鏈表中的節點。然后在LinkedListReverse類中,我們實現了一個reverse方法來反轉鏈表。反轉過程中,我們使用了三個指針prevcurrnext,分別表示當前節點的前一個節點、當前節點和當前節點的下一個節點。我們通過依次修改節點的next指針,使得每個節點指向它的前一個節點,從而實現鏈表的反轉。

main方法中,我們創建了一個簡單的鏈表,并調用reverse方法來反轉鏈表。最后,我們使用printList方法來打印反轉后的鏈表。

0
通道| 宁强县| 姜堰市| 鄂伦春自治旗| 高碑店市| 揭东县| 齐河县| 嘉定区| 惠东县| 五台县| 普兰店市| 嵊州市| 双城市| 云浮市| 永春县| 财经| 许昌县| 石景山区| 建德市| 大名县| 卓资县| 芦溪县| 寿阳县| 晋中市| 陆河县| 田东县| 舒兰市| 措美县| 祁阳县| 临夏市| 奉化市| 永定县| 分宜县| 房山区| 泰安市| 中西区| 巫山县| 镇沅| 剑阁县| 贡山| 嘉峪关市|