链表
2019-01-17 本文已影响0人
芗芗_
1.单向链表
- 找到倒数第一个链表的数据 设置两个指针,间隔1个位置,然后一前一后的遍历,当后一个指针遍历到尾部 last.next === null 的时候 pre就是倒数第一个的位置
var a1 = {data:'a1',next:null}
var a2 = {data:'a2',next:null}
var a3 = {data:'a3',next:null}
var a4 = {data:'a4',next:null}
a1.next = a2
a2.next = a3
a3.next = a4
var num = 1
var headNode = a1
var nodeZhen1 = headNode
var nodeZhen2 = headNode
var m = 0
while (nodeZhen1.next !== null){
nodeZhen1 = nodeZhen1.next
if(m >=1){
nodeZhen2 = nodeZhen2.next
}
m++
}
console.log('m++',nodeZhen2)