2020年8月12日
哑元
摘要： 处理链表问题有时候会用到哑元。那么什么时候需要哑元什么时候可以不需要呢？ 当处理head节点和处理其余节点需要用到不同做法时(因为head前面没有节点)，为了统一做法需要用到哑元。 以链表节点顺序交换问题为例： 链表节点顺序交换问题一般需要三个指针。 （1）两两交换问题 见 24.两两交换链表中的节 阅读全文
posted @ 2020-08-12 01:22 归鸿唱晚 阅读(398) 评论(0) 推荐(0)
206.反转链表
摘要： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ##递归 以上例说明，2->3->4->5->NULL是一个子问题，将这个子链反转后再将首节点接到子链的尾部，子链的首部作为反转后链表的首部。 ListNode* reverse 阅读全文
posted @ 2020-08-12 00:56 归鸿唱晚 阅读(144) 评论(0) 推荐(0)