【数据结构】反转链表

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


c 复制代码
Definition for singly-linked list.
  struct ListNode {
      int val;
      struct ListNode *next;
  };
 
typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {
    if(head == NULL)
    {
        return head;
    }
    ListNode*n1,*n2,*n3;
    n1=NULL;n2=head;n3=n2->next;
    
    while(n2)
    {
        n2->next=n1;
        n1=n2;
        n2=n3;
        if(n3)
            n3=n3->next;
    }
    return n1;

    
}

创建三个临时变量,n1为新链表,n2为原来链表的头节点,n3为原来链表的头节点的下一个节点。

用while循环判断条件为n2不能为空,让n2的next指针连上新链表的头节点。然后让n1=n2,也就是让新链表的头节点为n2。然后让n2=n3,这个节点传完了要从下一个节点了的位置开始传了。到这里要判断n3是否为空指针,因为n3是n2的下一个节点,while循环的判断条件是n2不为空也就是当n2遍历到最后一个节点的时候n3已经是野指针了。就这样一直遍历到原来指针到最后一个节点为止。

最后返回新节点的头节点。

对了当原链表为空的时候直接返回空指针就可以了。

相关推荐
郝学胜-神的一滴13 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
LK_0716 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
FR02EN7771 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T2 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack2 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho3 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6783 天前
JavaSE通关手册:数组
数据结构
风落青芜3 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法