linklist
我真的不会Coding
任何时候努力都不晚,要保持自信
展开
-
链表的一些操作
判断两个链表是否有交点 问题描述 判断两个单链表是否相交,如果相交,给出相交的第一个点(假设两个链表都不存在环)。相交的链表示意图如下所示。 解题思路 方法一 两个没有环的链表如果是相交于某一结点,如上图所示,这个结点后面都是共有的。所以如果两个链表相交,那么两个链表的尾结点的地址也是一样的。程序实现时分别遍历两个单链表,直到尾结点。判断尾结点地址是否相等即可。时间复杂度为O(L1+L...原创 2018-07-28 10:51:23 · 92 阅读 · 0 评论 -
LeetCodeBug-member access within null pointer of type 'struct ListNode
转:https://blog.csdn.net/zy2317878/article/details/79115498 写在前面 这个BUG是我在做LeetCode的链表一类题目的时候遇到的,觉得还是蛮有代表性的,因为刚开始遇到这个BUG,我完全不知道哪里有问题,还与正确答案反复对比,结果发现完全一样,但我的就报错,后来发现原来是这个知识点完全没有接触过,所以就通过这篇博客来记录一下自己犯得错误...转载 2018-08-20 12:50:17 · 3310 阅读 · 0 评论 -
LeetCode234_PalindromeLinkedList (判断是否为回文链表)c++
思路一: 最容易想到的,把遍历过得结点放进栈中,然后利用栈的后进先出的特性逐个和原链表比较是否相同 class Solution { public: bool isPalindrome(ListNode* head) { stack<ListNode*>stack; ListNode *p=head; if...原创 2018-08-20 22:17:01 · 646 阅读 · 0 评论