C语言/数据结构——每日一题（反转链表）

一.前言

大家好！今天又是每日一题环节。今天我为大家分享了一道单链表题——反转链表。

废话不多说，让我们直接进入正题吧。

二.正文

1.1题目信息

这是一道leetCode上面的一道题：https://leetcode.cn/problems/reverse-linked-list

1.2解题思路

我们依旧可以创建一个新单链表的思想，让旧链表中的元素依次头插到我们的新链表中。

我创建了四个指针，分别是ListNode*pcur、ListNode*phead、ListNode* ptail，和ListNode*pnext。

pcur：该指针的创建是为了遍历原单链表，

phead：该指针的创建是为了表示新单链表的头节点，为后面元素插入提供地址。

ptail：该指针的创建是为了表示是新单链表的尾节点。

pnext：该指针的创建是为了保存pcur在遍历中的下一节点的地址，防止pcur在插入到旧链表后pcur后面的节点找不到。

1.3代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head)
{
 ListNode* pcur=head;
 ListNode* phead;
 ListNode* ptail;
 ListNode* pnext;
 phead=ptail=pnext=NULL;
 if(head==NULL)   
 {
    return head;
 }
 else
 {
    while(pcur)
    {
        if(phead==NULL)
        {
            phead=ptail=pcur;
        }
        else{
            pnext=pcur->next;
            pcur->next=phead;
            phead=pcur;
            pcur=pnext;
        }
        if(pcur!=pnext)
        pcur=pcur->next;
    }
    ptail->next=NULL;
    return phead;
 }
}

这是基于LeetCode环境下运行的代码。