摘要: 1.求单链表中间的节点,其中如果单链表的节点个数为偶数n,则节点为n/2-1,当节点个数为奇数时,节点为中间那个节点。 解法:使用慢指针以及快指针,快指针移动两次,慢指针移动一次,这样可以找到中间节点。 2.求单链表中的倒数第k个节点,k为合适的值 解法:使用两个指针,一个指针先移动k次,然后两个指 阅读全文
posted @ 2019-04-08 20:23 醉晚 阅读(491) 评论(0) 推荐(0)