📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: love1point
跳转到指定楼层
上一主题 下一主题
收起左侧

[树/链表/图] LinkedList

🔗
 楼主| love1point 2015-6-25 16:53:22 | 只看该作者
全局:
sharkwolf 发表于 2015-6-25 16:23
给楼主的建议,不符合或不爽请直接无视:
1、和学校、导师商量,quit PhD, 拿MS学位,去找工作,不要和人 ...

"将之前的刷题贴删掉,"

这句话我只想用一句话来回复,懦弱的人才会极力想掩盖自己的短处,内心强大者,无谓


“如果我招人,看了你的贴,一点机会都不会给, 技能和behavior都不过。”
这是你personally assume 你可以提供内推,but in fact, is it true?

这个论坛里有各种声音,但大部分还是大家互相帮忙的(我向大家请教问题,同时我也回答大家的疑问)。也有一部分像你一样zhuang bi的,但其实也不无所谓哈,我 个人 welcome 批评,还能帮我进步,还能帮我出名,我为啥不欢迎呢?

回复

使用道具 举报

🔗
russianblue 2015-6-25 17:10:56 | 只看该作者
全局:
love1point 发表于 2015-6-25 16:27
感谢回答。

怪我第一个问题我没问清楚,我知道 ListNode leftDummy = new ListNode(0);   这行代码是 ...

constructor里面具体赋值应该没啥关系。只要是整数就行。用0便于和其他链表里面的数区别吧。(猜测)
准确的说,java里面reference指向object。left.next=head 不会让left.next的reference指向head这个reference。第一句执行时,left指向的是一个点(object1),left.next和head指向下一个点(object2),这个object2的val值为10.第二句把left也指向这个点,现在left和head指向同一个点(object2)了。

评分

参与人数 1大米 +5 收起 理由
zh355245849 + 5 感谢分享!

查看全部评分

回复

使用道具 举报

🔗
 楼主| love1point 2015-6-25 17:30:04 | 只看该作者
全局:
russianblue 发表于 2015-6-25 17:10
constructor里面具体赋值应该没啥关系。只要是整数就行。用0便于和其他链表里面的数区别吧。(猜测)
准 ...

非常感谢。我受益匪浅
回复

使用道具 举报

🔗
 楼主| love1point 2015-6-25 17:45:12 | 只看该作者
全局:
DamienPooh 发表于 2015-6-25 16:39
赋零也好赋别的值也好没什么区别,反正最后返回的列表里面也不会有这两个节点 - 你去赋个12345,甚至是你的 ...

好的,感谢回答哈,谢谢
回复

使用道具 举报

🔗
 楼主| love1point 2015-6-25 21:47:29 | 只看该作者
全局:
谁能给我个链接(材料)能覆盖我的疑问呢,这一块我老是有问题,一直没解决
回复

使用道具 举报

🔗
sharkwolf 2015-6-25 23:01:22 | 只看该作者
全局:
love1point 发表于 2015-6-25 16:53
"将之前的刷题贴删掉,"

这句话我只想用一句话来回复,懦弱的人才会极力想掩盖自己的短处,内心强大者 ...

我在帮你! 看不出来?! 你可以不接受,我吃饱撑的!英文和中文混杂的用,可以接受,也是流行风格, 再混杂汉语拼音就low了,还用拼音吐脏口,看在你目前状态的份上,我就不投诉你了,好自为之。 祝内心强大的 CS PhD早日毕业,也祝能找到工作!
回复

使用道具 举报

🔗
sharkwolf 2015-6-25 23:15:11 | 只看该作者
全局:
love1point 发表于 2015-6-25 16:36
1. 我有疑问我问出来不行吗?我问了,后来我懂了,是我自己知识层面上得到了收获。 phd or phd,does not ...

不好意思, 别激动,我看贴是从后向前看, 刚回了你后面的贴,现在看到这贴你说是你对我第一次,也是最后一次回复,我晕菜了,难道穿越了!  实际上,你以前也回过我的贴。我充分理解你的第一目标是刷题找工作, 替你着想,最后一次建议你:悄悄地,低调地,努力地去刷题;以你的情况research的job恐怕有难度,quit PhD,拿MS去找码农的工作;quit掉版主,删掉一些帖子。真替你捉急啊!
回复

使用道具 举报

🔗
cqx83 2015-6-25 23:59:16 | 只看该作者
全局:
sharkwolf 发表于 2015-6-25 07:15
不好意思, 别激动,我看贴是从后向前看, 刚回了你后面的贴,现在看到这贴你说是你对我第一次,也是最后 ...

刚看到。。恭喜你获得了和我同样的大字报待遇。。
回复

使用道具 举报

🔗
 楼主| love1point 2015-6-27 18:30:43 | 只看该作者
全局:
Remove Nth Node From End of List:   https://leetcode.com/problems/remove-nth-node-from-end-of-list/

我的idea:  先算出链表长度,然后指针跑到要被删除节点的前一个节点,然后把要被删除节点的前一个节点的next 指向 要被删除节点的下一个。但有bug,就是这种[1], 1
有人感兴趣讨论一下吗?
  1. /**
  2. * Definition for singly-linked list.
  3. * public class ListNode {
  4. *     int val;
  5. *     ListNode next;
  6. *     ListNode(int x) { val = x; }
  7. * }
  8. */
  9. public class Solution {
  10.     public ListNode removeNthFromEnd(ListNode head, int n) {
  11.         int length = 0;
  12.         ListNode p = head;
  13.         while(p != null)
  14.         {
  15.             length++;
  16.             p = p.next;
  17.         }
  18.         
  19.         p = head;
  20.         
  21.         for(int i = 0; i < length - n - 1; i++)
  22.         {
  23.             p = p.next;
  24.         }
  25.         p.next = p.next.next;
  26.         return head;
  27.     }
  28. }
复制代码
回复

使用道具 举报

🔗
zhuli19901106 2015-6-27 19:17:14 | 只看该作者
全局:
本帖最后由 zhuli19901106 于 2015-6-27 19:20 编辑

这题可以双指针,其中一个先行K步
也可以先算长度,再一口气跑过去。注意boundary cases,比如k > n,k = n, head = NULL之类的。
在链表题里,不检查空指针是失(zuo)误(si)。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表