算法练习1 反转链表

最新推荐文章于 2024-11-06 11:05:01 发布

ahyo

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量80

点赞数

分类专栏：算法练习文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/yooppa/article/details/128595854

版权

算法练习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该代码实现了一个静态方法iterate()，用于反转给定的链表。通过迭代方式，逐个节点更新指针，最终返回反转后的链表头节点。在main方法中创建了一个链表并调用了iterate方法，打印出反转后的链表节点值。

摘要由CSDN通过智能技术生成

反转链表题源：力扣

package luogu;

import java.util.ArrayList;
import java.util.List;

public class algorithm2 {
   static class ListNode{
   int val;
   ListNode next;

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

   public static ListNode iterate(ListNode head)
   {
       ListNode prev=null,next;
       ListNode curr=head;

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

   }

    public static void main(String[] args) {
        ListNode node5=new ListNode(5,null);
        ListNode node4=new ListNode(4,node5);
        ListNode node3=new ListNode(3,node4);
        ListNode node2=new ListNode(2,node3);
        ListNode node1=new ListNode(1,node2);

//             while (node1!=null) {
//                 System.out.println(node1.val);两个循环测试用的
//                 node1=node1.next;
//              }

        ListNode node=iterate(node1);
       while (node!=null)
       {
           System.out.println(node.val);
           node=node.next;
       }



    }

}