算法练习1 反转链表

该代码实现了一个静态方法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;
       }



    }

}

反转前:
在这里插入图片描述反转后:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值