206. 反转链表（C/C++题解版含VS运行源码）

力扣C源码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
struct ListNode* prev = NULL;
    struct ListNode* cru = head;
    while (cru) {
        struct ListNode* next = cru->next;
        cru->next = prev;
        prev = cru;
        cru = next;
    }
    return prev;
}

图示题解

VS运行源码

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#pragma warning(disable:4996)
using namespace std;
//翻转即将所有节点的next指针指向前驱节点。
//由于是单链表，我们在迭代时不能直接找到前驱节点，所以我们需要一个额外的指针保存前驱节点。
//同时在改变当前节点的next指针前，不要忘记保存它的后继节点。
int n;
struct ListNode {
     int val;
     struct ListNode *next;
};
ListNode* List_TailInsert()//尾插法建立带有头节点的链表
{
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    ListNode* rear = head;
    printf("输入链表数据：");
    int num;
    for (int i = 0; i < n; i++) {
        scanf("%d", &num);
        ListNode* p = (ListNode*)malloc(sizeof(ListNode));
        p->val = num;
        rear->next = p;
        rear = p;
    }
    rear->next = NULL;
    return head;
}
ListNode* reverseList(ListNode* head) {
    //本题的头节点指的是第一个节点(有数据)，和我定义的头节点不一样
    ListNode* head2 = head->next;//所以把我所定义的头节点的下一个节点作为本题的头节点
    //复制到力扣上时把以上这行代码删掉即可，并把下面的head2改为head

    //以下为关键代码：**************
    ListNode* prev = NULL;//前驱结点
    ListNode* cru = head2;//后继结点
    while (cru) {
        ListNode* next = cru->next;//保存当前节点的下一个结点
        cru->next = prev;//当前节点的前驱变为后继
        prev = cru;//将prev、cru指针后移
        cru = next;
    }
    return prev;//返回反转链表后的头节点
    //*****************************
}
int main()
{
    printf("输入要反转链表的长度：");
    scanf("%d", &n);
    
    ListNode* head = List_TailInsert();
    ListNode* head3=reverseList(head);
    ListNode* temp = head3;
    for (int i = 0; i < n; i++) {
        printf("%d ", temp->val);
        temp = temp->next;
    }

	return 0;
}