Anoi1018

Results 3 comments of Anoi1018

借用数组存放链表节点 通过数组下标进行删除 var removeNthFromEnd = function(head, n) { if(head === null) return null; var arr = []; var p = head; while(p){ arr.push(p); p = p.next; } var pos =...

快慢指针: var removeNthFromEnd = function(head, n) { if(head === null) return head; var slow = head,fast = head,count=n+1;//找到倒数第n+1个节点 //通过删除倒数第n+1个节点的后继节点来实现删除倒数第n个节点 //快指针先走n+1步 再快慢指针同步走 当快指针指向null 慢指针指向倒数第n+1个节点 while(fast && count>0){ fast = fast.next; count--;...

var addTwoNumbers = function(l1, l2) { if(l1===null) return l2; if(l2===null) return l1; var carry = 0,sum=0,pre=new ListNode(0),p=pre,a,b; while(l1 || l2){ a = l1===null? 0 : l1.val; b = l2===null? 0...