LeetCode 206-Reverse Linked List

反转单链表

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表

LeetCode OJ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种反转单链表的方法，特别关注了处理特殊情况的细节，例如链表长度为0、1或2的情况。通过一个具体的Java代码示例，详细展示了如何通过迭代的方式实现链表的反转。

题目：Reverse a singly linked list.

分析：此题在于细节，处理链表长度为0、1、2长度的特殊情况

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        ListNode left ,middle,right;
        left=head;
        middle=left.next;
        if(middle==null){
        	return left;
        }
        right=middle.next;
        left.next=null;
        while(right!=null){
    	  
    	   middle.next=left;
    	   left=middle;
    	   middle=right;
    	   right=middle.next;
    	   
       }
        middle.next=left;
        
		return middle;
        
        
    }
}