查找单向链表倒数第n个元素

查找单向链表倒数第n个元素

1.传统方法

通过遍历求链表的长度len,然后遍历链表找到第(len-n-1)个节点即可。

2.巧妙方法

设置两个指针,第一个只先遍历,遍历到第n个元素的时候,第二个指针开始从第一个节点不是头节点)

第一个指针同步遍历,此时当第一个指针遍历到链表尾部的时候,第二个指针所指的节点就是倒数第n个节点。

posted @ 2013-06-05 13:48  独墅一枝花  阅读(802)  评论(0编辑  收藏  举报