Leetcode刷题100天—206. 反转链表（链表）—day01

今天药忘吃喽~ 2022-08-29 10:07 146阅读 0赞

前言：

> 作者：神的孩子在歌唱  
> 大家好，我叫运智

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]

### 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 ###

**示例 1：**

输入：head = [1,2,3,4,5]
    输出：[5,4,3,2,1]

**示例 2：**

输入：head = [1,2]
    输出：[2,1]

**示例 3：**

输入：head = []
    输出：[]

**提示：**

链表中节点的数目范围是 [0, 5000]
    -5000 <= Node.val <= 5000

> 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

### 代码 ###

有两种方法可以解决，递归和非递归（迭代）

package 链表;
    /* * https://leetcode-cn.com/problems/reverse-linked-list/ * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 */
    public class _206_反转链表 { 
    	
    // 递归
    	public ListNode reverseList(ListNode head) { 
    // 防止递归死循环
    		if (head==null || head.next==null) return head;
    // 通过递归从第二个节点反转全部,通俗点就是将第二个节点的指针放到最后一个节点处
    		ListNode newHead=reverseList(head.next);
    // 递归完毕，head又回到第二个节点处，在将第一个节点连接
    		head.next.next=head;
    // 最后设置为空
    		head.next=null;
    		
    		
    		return newHead;
        }
    	
    //非递归,迭代
    	public ListNode reverseList1(ListNode head) { 
    		if (head==null || head.next==null) return head;
    		
    		ListNode newHead=null;
    		while(head!=null) { 
    // tmp指定的是下一个指针
    			ListNode tmp=head.next;
    			head.next=newHead;
    			newHead=head;
    			head=tmp;
    		}
    		return newHead;
    	}
    	
     测试
    // public static void main(String[] args) { 
    // ListNode head=new ListNode(5);
    // ListNode head1=new ListNode(1);
    // head.next=head1;
    // }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114  
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]: /images/20220829/869a84518850417b8c43993f301edfb6.png