摘要: 删除无序单链表中值重复出现的节点 给定一个无序单链表的头节点head,删除其中值重复的节点 例如: 1->2->3->3->4->4->2->1->1->null 删除之后变为 1->2->3->4->null 方法1:如果链表长度为N,时间复杂度达到O(N) 方法2:如果要求空间复杂度为O(1), 阅读全文
posted @ 2018-07-19 23:25 Demrystv 阅读(646) 评论(0) 推荐(0) 编辑
摘要: 将单链表的每K个节点之间逆序 给定一个单链表的头节点head,实现一个调整链表的函数,使得每K 个节点之间逆序,如果最后剩下不够K 个节点,则不调整最后几个。 例如: 链表:1—>2—>3—>4—>5—>6—>7—>8—>null,k=3。 调整好后:3—>2—>1—>6—>5—>4—>7—>8—> 阅读全文
posted @ 2018-07-19 23:11 Demrystv 阅读(475) 评论(0) 推荐(0) 编辑