链表翻转

Posted 2021-05-25 萍2樱释

此博客链接：

链表翻转

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/

题目

给你单链表的头节点 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

题解

采用头插法，每次取链表的每个元素，然后使它p指向一个空指针，再把原来指向空指针的变量q指向p,p向后移动，接着取新的元素，再把q指向p,直到q为空。

代码

class Solution {
    public ListNode reverseList(ListNode head) {
       ListNode* p=head;
       ListNode* q=null;
       if(p==null||p->next==null){
           return p;
       }
       while(p!=null)
       {
           ListNode* t=p->next;
           p->next=q;
           q=p;
           p=t;
           
       }
       return q;
    }
}

 

结果

我感觉自己没有错，也不知道为啥。