久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

java怎么實現單鏈表的反轉

186次閱讀
沒有評論

共計 929 個字符,預計需要花費 3 分鐘才能閱讀完成。

要實現單鏈表的反轉,可以按照以下步驟進行:

  1. 創建一個新的鏈表,作為反轉后的鏈表。
  2. 遍歷原鏈表,將每個節點插入到新鏈表的頭部。
  3. 返回新鏈表作為反轉后的鏈表。

以下是用 Java 實現單鏈表反轉的示例代碼:

class ListNode {int val;
    ListNode next;

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

public class LinkedListReverse {public static ListNode reverse(ListNode head) {ListNode newHead = null;
        while (head != null) {ListNode nextNode = head.next;
            head.next = newHead;
            newHead = head;
            head = nextNode;
        }
        return newHead;
    }

    public static void main(String[] args) {// 創建一個示例鏈表 1->2->3->4->5
        ListNode head = new ListNode(1);
        ListNode second = new ListNode(2);
        ListNode third = new ListNode(3);
        ListNode fourth = new ListNode(4);
        ListNode fifth = new ListNode(5);

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

        // 反轉鏈表 
        ListNode newHead = reverse(head);

        // 打印反轉后的鏈表值 
        ListNode currentNode = newHead;
        while (currentNode != null) {System.out.print(currentNode.val + " ");
            currentNode = currentNode.next;
        }
        // 輸出結果: 5 4 3 2 1
    }
}

在上述示例代碼中,我們創建了一個單鏈表,并使用 reverse 方法將其反轉。最后,我們遍歷反轉后的鏈表,并打印每個節點的值。輸出結果為 5 4 3 2 1,表示鏈表已成功反轉。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-12發表,共計929字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 衡南县| 黎川县| 尼勒克县| 临邑县| 博白县| 甘德县| 营口市| 合作市| 通州区| 腾冲县| 广汉市| 历史| 孟州市| 仙游县| 贵州省| 云霄县| 浦城县| 谢通门县| 康马县| 同仁县| 华亭县| 高雄市| 建平县| 酒泉市| 定边县| 湟源县| 黔南| 江都市| 汽车| 高台县| 云霄县| 准格尔旗| 柳州市| 镇巴县| 南宁市| 隆林| 台前县| 镇巴县| 丹寨县| 天峻县| 永宁县|