链表--翻转

没有404

已于 2024-08-01 20:21:10 修改

阅读量345

点赞数 4

文章标签：链表 java 数据结构

于 2024-08-01 18:44:51 首次发布

本文链接：https://blog.csdn.net/qq_33720196/article/details/140854783

版权

import java.util.*;


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

public class Test{
   
    public ListNode ReverseList (ListNode head) {
        if(head==null){
            return null;
        }
        ListNode newhead=null;
        ListNode temp=null;
        

        while(head!=null){
            temp=head.next;
            head.next=newhead;
            newhead=head;
            head=temp;

        }

        return newhead;
    }
}