摘要: 24. 两两交换链表中的节点 分三步走; 1.创建dummyhead 2.三个指针 cur t1 t2 3. cur->next=t2; t1->next=t2->next; t2->t1->next; 最后让cur=t1; 注意最后返回的是dummyhead-》next 而不是head;注意最后d 阅读全文
posted @ 2024-11-02 15:24 Fredddy 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1.增加虚拟头节点,使头节点的移除跟别的移除统一(否则头节点需要让head指针往后移) 2.删除节点的话,注意delete 203.移除链表元素 对链表的操作有点不熟悉 ListNode* DummyHead=new ListNode(0,head); 使用new进行虚拟头节点的创建 删除tmp 删 阅读全文
posted @ 2024-11-02 11:04 Fredddy 阅读(2) 评论(0) 推荐(0) 编辑