摘要: 这道题的关键在于: 1、首先对输入参数进行比较:head=0||k=0都返回为空。 2、分为两个链表,其中一个指针先走k-1步,然乎再同时往后走,判断条件是:before.next!=null 3、返回后面的指针。 阅读全文
posted @ 2018-06-17 21:47 樱圃 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 算法的整体思路是: 先判断传入参数的情况:如果为空则返回null 判断尾节点是否为空:如果尾节点不为空,则将链表中要删除节点的后一个节点的值赋值给要删除的节点。 如果尾节点为空,则判断该链表是否只有一个节点,如果是只有一个节点,则返回null, 如果不是只有一个节点,则遍历到最末尾的节点,将其删除。 阅读全文
posted @ 2018-06-17 20:33 樱圃 阅读(137) 评论(0) 推荐(0) 编辑