Leetcode题库 206.反转链表

文章目录

• 思路
• 代码

思路

1、ret指针为返回指针, 使用头插法可以反转链表
2、另一指针用于遍历head链表

代码

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *ret,*head_last;
    while(head != NULL){
        head_last = head->next;
        head->next = ret;
        ret = head;
        if(head_last == NULL) break;
        head = head_last;
        head_last = head->next;
    }
    return ret;
}