【第22期】观点:IT 行业加班,到底有没有价值?

Reverse Linked List

原创 2015年11月19日 23:57:44

题目:Reverse a singly linked list.


思路:

这很简单,每次新建一个链表,并设立tail 尾节点,每次指向他。

注意一种方法,每次在链表开始出添加一个新的链表。(非常重要)

代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
//还有一种递归的写法。
//https://github.com/JSRGFJZ/leetcode-5/blob/master/algorithms/reverseLinkedList/reverseLinkedList.cpp#L38
    ListNode* reverseList(ListNode* head) {
        ListNode *tail=NULL;
        
        if(head==NULL)  return head;
        
        while(head!=NULL){
            ListNode *tmp=head->next;
            head->next=tail;
            tail=head;
            head=tmp;
        }
        head=tail;
        return head;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

206. Reverse Linked List

题目:Reverse Linked List原题链接:https://leetcode.com/problems/reverse-linked-list/ Reverse a singly link...

[leetcode]Reverse Linked List II

新博文地址:<a id="ArchiveDay1_SingleDay_ctl00_DayList_TitleUrl_0" style="font-size: 1.5em; line-height: 1.5em; font-family: Verdana, Gene...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Reverse Linked List

. Reverse Linked List  My Submissions Question Editorial Solution Total Accepted: 109738 T...

Leetcode Reverse Linked List II 反转特定区间的链表

Reverse Linked List II <span style="color: rgb(51,51,51); font-family: 'Helvetica
  • jgsj
  • jgsj
  • 2013-12-29 08:02
  • 101

Reverse Linked List

Reverse Linked List
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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