反转单链表(三种方法)(三指针法)(头插法)(递归)经典面试题

原创

于 2021-02-04 22:42:09 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针 #单链表 #算法

剑指 Offer 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

三指针法

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

typedef struct ListNode Node;
struct ListNode* reverseList(struct ListNode* head){
   
    //如果头指针为空或者头指针指向空，直接返回head即可
    if(head == NULL || head->next ==