关闭

Easy-题目12:206. Reverse Linked List

106人阅读 评论(0) 收藏 举报
分类:

题目原文:
Reverse a singly linked list.
题目大意:
翻转单链表。
题目分析:
使用递归函数,先把头结点后面的链表翻转过来,再把头结点安到末尾即可。
源码:(language:c)

struct ListNode* reverseList(struct ListNode* head) {
    if(!head || !head->next)
        return head;
    else {
        struct ListNode *temp=head->next;
        struct ListNode *newHead=reverseList(head->next);
        temp->next=head;
        head->next=NULL;
        return newHead;
    }
}

成绩:
0ms,beats 17.11%.众数0ms,82.89%
Cmershen的碎碎念:
使用temp指针指向原链表的第二个节点,这样翻转后就到了最后一个节点,把原来的head安到temp后面即可。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:57114次
    • 积分:3214
    • 等级:
    • 排名:第10674名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论