Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

原创最新推荐文章于 2024-11-04 16:11:14 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文详细介绍了如何使用Java实现链表的翻转操作，包括关键步骤和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse a singly linked list.

翻转一个链表需要保存当前节点的前一个和后一个节点。

public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null)
    		return head;
    	ListNode l1=head,l2=head.next;
    	head.next=null;
    	while(l1!=null&&l2!=null){
    		ListNode l3=l2.next;
    		l2.next=l1;
    		l1=l2;
    		if(l3==null)
    			break;
    		l2=l3;
    	}
    	return l2;
    }
}