2018年4月25日

删除链表的倒数第N个节点

摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 一种方法是先计算链表的长度N,然后定位到第(N-n)个节点,删除节点(N-n+1)也即(倒数第n个节点) 代码如下: 第二种方法是,使用两个指针,首先将第一个指针置于第二个的后n+1个节点处。再同时移动两个指针,当第一个指向 阅读全文

posted @ 2018-04-25 21:21 Deltadeblog 阅读(255) 评论(0) 推荐(0) 编辑

导航