206、Reverse Linked List [Leetcode]

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

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

0 ·

CC 4.0 BY-SA版权

C语言学习笔记同时被 3 个专栏收录

46 篇文章

订阅专栏

leetcode

9 篇文章

订阅专栏

C++学习笔记

5 篇文章

订阅专栏

本文详细介绍了如何使用C语言和C++实现链表的反转操作，包括代码实现和核心思路解析。

题目描述

这里写图片描述

分析

思路：把当前节点作为已经翻转结果的新表头节点

C代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
   struct ListNode* result = NULL;
   struct ListNode* tmp;
   while(head){
       tmp = head->next;   //先保存下一个结点的地址，然后才可以开始修改head结点
       head->next = result;  //将当前结点head，连接到已经反转过的链表中，result保存的是已经反转后的链表的头指针
       result = head; //移动result指向head
       head = tmp; //将之前保存的下一个结点置当前待连接到链表的结点
   }
   return result;
}

C++代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* result = NULL;
        ListNode* tmp = NULL;
        while(head){
            tmp = head->next;
            head->next = result;
            result = head;
            head = tmp;
        }
        return result;
    }
};