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;
    }
};


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

相关文章推荐

( Leetcode 92 ) Reverse Linked List II

题目:Reverse Linked List II Reverse a linked list from position m to n. Do it in-place and in one...

leecode - Reverse Linked List

链表逆序 不用申请内存 非递归方法 递归方法

92. Reverse Linked List II

链表逆置

【Hackerrank】Reverse a doubly linked list

You’re given the pointer to the head node of a doubly linked list. Reverse the order of the nodes in...

206. Reverse Linked List

Reverse a singly linked list. 逆置单链表。 Hint: 提示: A linked list can be reversed either iteratively ...

LeetCode 92. Reverse Linked List II

1. 题目描述 Reverse a linked list from position m to n. Do it in-place and in one-pass. For examp...

[LeetCode] Reverse Linked List II

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

206. Reverse (Linked List)

题目:Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursi...

LeetCode题解-206-Reverse Linked List Ⅰ

原题 迭代法 解题思路 新建两个ListNode变量p1与p2存放遍历时的节点与其后驱节点,原先为P1->P2,,遍历时将其反转P2-P1,遍历结束则整个链表翻转完毕。 需要注意的是h...

leetcode(54).206. Reverse Linked List

题意: 反转一个单链表。 初步分析: 开始画图,把这个流程表示出来了就可以了。 核心点:1 对结点操作  2 将操作结点往后移 对结点的操作核心是:结点的next应该是要指向下一个结点的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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