Easy-题目12:206. Reverse Linked List

原创 2016年05月30日 19:54:52

题目原文:
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后面即可。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

206. Reverse Linked List [easy] (Python)

题目链接https://leetcode.com/problems/reverse-linked-list/题目原文 Reverse a singly linked list. 题目翻译翻转单向链...

206. Reverse Linked List(Linked List-Easy)

Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. C...

<LeetCode OJ> 206. Reverse Linked List

206. Reverse Linked List My Submissions Question Total Accepted: 74536 Total Submissions: 200484...

LeetCode206之Reverse Linked List Java题解

题目: Reverse a singly linked list. 解题: 采用最直接的思路,从链表的第二个节点开始向后遍历,将每一个遍历的节点插入作为当前的第一个节点,为了方便操作,我们定义一个f...

LeetCode-206. Reverse Linked List (Java)

Reverse a singly linked list. ----------------------------------------------------------------------...
  • NOadu
  • NOadu
  • 2017-06-28 10:19
  • 91

[206] Reverse Linked List

翻转一个单向链表。

【LeetCode】206. Reverse Linked List 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51820937Subject 出处:https://leetcode.com/pro...

leetcode微软,亚马逊,雅虎面试题206. Reverse Linked List的java实现

这是一道道简单的链表题,但是有很多大公司都有出这道面试题,可见基础题在面试中也很重要 这里有两种解法,虽然大体相同,但是耗时不同 206. Reverse Linked List Rever...

LeetCode-206&92.Reverse Linked List

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2...

206. Reverse Linked List

Reverse a singly linked list. 逆置单链表。 Hint: 提示: A linked list can be reversed either iteratively ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)