之前一直以为像这样的语句 cur.next, prev, cur = prev, cur, cur.next 是一个一个分别按先后执行的，这次研究了一下，发现原来是先算好等号右边的所有值，然后一次性赋给左边...

老师， 1. 题目都不讲完，要自己去弄得话，那还不如百度搜索看看那不就得了，那我还来这看啥呢，肯定是想听听老师是怎么讲的呢 2. 说好的有c语言、python、java版本，暂时只看到python，并没看到其它两种，这不是有点骗人不

判断链表是否有环，判断最后节点是否为null的方法应该不行。如果有环他就会无限圆环下去。所以觉得这个不行。副自己写的java代码实现老师说得三个示例 /** * 反转一个单链表。 * <p> * 示例: * <p> * 输入: 1->2->3->4->5->NULL * 输出: 5->4->3->2->1->NULL * * @param head * @return */ public ListNode reverseList(ListNode head) { if (head == null) { return head; } ListNode pre = head; ListNode cur = head.next; ListNode temp; while (cur != null) { temp = cur.next; cur.next = pre; pre = cur; cur = temp; } head.next = null; return pre; } /** * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。如：给定 1->2->3->4, 你应该返回 2->1->4->3. * * @param head * @return */ public ListNode swapPairs(ListNode head) { ListNode dump = new ListNode(0); dump.next = head; head = dump; while (head.next != null && head.next.next != null) { ListNode n1 = head.next; ListNode n2 = head.next.next; head.next = n2; n1.next = n2.next; n2.next = n1; head = n1; } return dump.next; } /** * 判断是否环 * * @param head * @return */ public boolean hasCycle(ListNode head) { ListNode fast = head; ListNode slow = head; while (fast != null && slow != null && fast.next != null) { slow = slow.next; fast = fast.next.next; if (slow == fast) { return true; } } return false; }

java没有python那么多语法糖，写起来肯定不一样。老师也说链表主要不是思维，是实现能力，所以还是希望有java、c版本的代码。

整个视频中最蠢的一句话..背下来...头一次听算法课，听别人讲不是理解，而是背下来，而且目前所有看下来给的最大帮助反而是分享的那个做题的网站

cur.next ,pre,cur = pre ,cur,cur.next 这个没看懂，怎么办

老师，不是有C语言实现的提供吗？ struct ListNode* swapPairs(struct ListNode* head) { struct ListNode *dummy = (struct ListNode *)malloc(sizeof(struct ListNode)); //头节点 struct ListNode *pre = dummy; pre->next = head; while (pre->next != NULL && pre->next->next != NULL) { struct ListNode *a = pre->next; struct ListNode *b = a->next; struct ListNode *temp = b->next; pre->next = b; b->next = a; a->next = temp; pre = a; } return dummy->next; }

这一节第一个题用iteration很好想出来，但是用recursion的话还是挺难的，我想了很久才想出来一个很复杂费事的思路，LeetCode给出的答案要精妙很多。所以Recursive Linked List推荐大家一定要用递归做一遍

本结课程C语言相关源码 https://liyoucheng2014.github.io/tags/%E9%93%BE%E8%A1%A8/

老师，这是我的C语言实现 struct ListNode* reverseList(struct ListNode* head) { struct ListNode *cur; struct ListNode *prev; cur = head; prev = NULL; while(cur) { struct ListNode *temp = cur->next; cur->next = prev; prev = cur; cur = temp; } return prev; }