怎样应对IT面试与笔试-(五)-1

怎样应对IT面试与笔试-(五)-1

思来想去,还是把237题目放到这一部分的最后,本身代码没什么难度,亦缺乏技巧性,但关键是还真有公司当做应届生的面试题(不要问我是怎么知道的~~~),所以列出来供小伙伴们参考。这种题目属于只要你见过一遍,就知道思路的问题 237. Delete Node in a Linked L...
  • 思来想去,还是把237题目放到这一部分的最后,本身代码没什么难度,亦缺乏技巧性,但关键是还真有公司当做应届生的面试题(不要问我是怎么知道的~~~),所以列出来供小伙伴们参考。这种题目属于只要你见过一遍,就知道思路的问题

237. Delete Node in a Linked List

删除链表结点(非尾结点), 例如1->2->3->4,题目给了value为3的结点,调用你写的方法后链表变为为

  • 注意理解题目意思,题目并没有要求你必须删除值为3的这个结点,只是要求通过删除一个结点,将一个1->2->3->4的链表变为1->2->3->4的链表
1.举例子-画图-解题思路
237.png

如果我们没有3结点的前一个结点指针,我们是没办法直接删除3结点的
我们的处理方式是将当前结点的值用下一个结点值覆盖,然后删除下一个结点即可。即将第四个结点的值覆盖第三个结点:1->2->4->4,然后删除第四个结点变为1->2->4

2. 写核心逻辑代码
void deleteNode(ListNode* node) 
{
    node->val = node->next->val;
    //我们要delete掉需要删除的结点,所以提前保存下
    ListNode *tmp = node->next;
    node->next = tmp->next;
    delete tmp;
}
3. 边界条件-无
4. 优化-无
5. 小结

怎样应对IT面试与笔试-(一)
怎样应对IT面试与笔试-(二)
怎样应对IT面试与笔试-(三)
怎样应对IT面试与笔试-(四)
怎样应对IT面试与笔试-(五)
怎样应对IT面试与笔试-(五-1)
怎样应对IT面试与笔试-(六)
怎样应对IT面试与笔试-(七)
怎样应对IT面试与笔试-(八)
怎样应对IT面试与笔试-(九)
怎样应对IT面试与笔试-(十)
怎样应对IT面试与笔试-(十一)
怎样应对IT面试与笔试-(十二)
怎样应对IT面试与笔试-(十三)
怎样应对IT面试与笔试-(十四)
怎样应对IT面试与笔试-(十五)
怎样应对IT面试与笔试-(十六)

文章来源于互联网:怎样应对IT面试与笔试-(五)-1

0

评论0

鱼翔浅底,鹰击长空,驼走大漠
没有账号? 注册  忘记密码?