链表的头插法和尾插法——头插尾插交替插入

最新推荐文章于 2024-09-12 23:00:54 发布

原创

最新推荐文章于 2024-09-12 23:00:54 发布 · 939 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java

本文介绍如何将链表1->2->3->4->5通过头插和尾插交替操作转换为5->3->1->2。首先以1为初始节点，接着2插入到尾部，然后3作为新头节点，接着4插入尾部，最后5作为新头节点，完成交替插入操作。

		private static ListNode dummy = new ListNode(0);
		//头插法
    public static void headInsert(ListNode node){
   
   
        if (dummy.next == null){
   
   
            dummy.next = node;
            return;
        }
        ListNode temp = dummy.next;
        dummy.