leetcode 237和leetcode 206

原创 2016年08月29日 14:24:10

237. Delete Node in a Linked List。

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4after calling your function.

初看之下并不好解决,因为只给了我们要删除的节点的访问权,也就无法访问节点之前节点,从而进行删除。

因此,思考从该节点之后的节点开始,他们是能够访问到的。但是既然无法直接删除该节点,那么应该怎么去掉该值?我们发现只需要将后面的节点的值往前覆盖该节点的值即可!然后再free掉链表里的该节点。但是注意要考虑只有两个节点的链表和节点为链表最后一个节点的情况。

代码如下:

void deleteNode(struct ListNode* node)

{

if (node->next == NULL)

{

free(node)

}

struct ListNode* del = del;

del->val = del->next->val;

del->next = del->next->next;

free(del->next);

}


206. Reverse Linked List

Reverse a singly linked list.

逆序一个单链表,乍一看之下可以有多种办法,但一般能想到的办法都是需要考虑特殊的情况的,而且并不高效。我们需要找到的是一种高效、方便、简洁的方法。首先考虑,定位和操作是需要三个指针的,a->b->c->d.....这个链表中,操作应该是*pre指向a,*cur指向b,*nex指向c,接着,b->next = pre,pre = nex->next.。之后再对b,c都做同样的操作。但是这里就要考虑节点最后的位置和个数,非常麻烦。因此,我们思考有没有一种办法,将pre,cur,nex指针有机结合在一起?代码如下:

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *pre = NULL, *cur = head, *tmp;
    while(cur)
    {
        tmp = cur->next;
        cur->next = pre;
        pre = cur;
        cur = tmp;
    }
    return pre;
}

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

相关文章推荐

leetCode 237. Delete Node in a Linked List

题目链接:https://leetcode.com/problems/delete-node-in-a-linked-list/     题目内容: Write a function to del...

Leetcode 237/83/203 两个指针与链表节点删除

问题1: 237. Delete Node in a Linked List(删除链表中某个节点) 思想:用此节点的下一个节点值覆盖要删除的那个节点值,然后删除下一个节点(地址)。 方法:两个指针...

怒刷leetcode的题目(1)237、104、136、100

https://leetcode.com/problemset/algorithms/上面的题目,每天做几道题目,大体从准确率高至低做下去 编程语言为c语言,因为跑的最快… ...

Leetcode237: Palindrome Partitioning II

Given a string s, partition s such that every substring of the partition is a palindrome. Return ...

【一天一道LeetCode】#237. Delete Node in a Linked List

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

LeetCode之路:237. Delete Node in a Linked List

LeetCode之路:237. Delete Node in a Linked List 一、引言这道题 哈哈哈 这是我做完了之后看到最高票答案的标题,顿时觉得有些滑稽:)那么接下来就让我们看看这...

<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
  • 83

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

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51820937Subject 出处:https://leetcode.com/pro...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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