链表

作者: 芗芗_ | 来源:发表于2019-01-17 10:18 被阅读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)
    

    相关文章

      网友评论

          本文标题:链表

          本文链接:https://www.haomeiwen.com/subject/nlbbdqtx.html