博文

目前显示的是 十二月, 2017的博文

21. Merge Two Sorted Lists

MA: /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) { val = x; }  * }  */ class Solution {     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {         ListNode cur=new ListNode(0);         ListNode newHead=cur;         ListNode oneNext;         ListNode twoNext;         while(l1!=null && l2!=null){             oneNext=l1.next;             twoNext=l2.next;             if(l1.val<l2.val){                 cur.next=l1;                 l1=oneNext;                 cur=cur.next; ...

83. Remove Duplicates from Sorted List

MA: /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) { val = x; }  * }  */ class Solution {     public ListNode deleteDuplicates(ListNode head) {         ListNode temp;         ListNode cur=head;         while(cur!=null){                 temp=cur.next;                 while(temp!=null && temp.val==cur.val){                     temp=temp.next;                 }                 cur.next=temp;                 cur=temp;         }         return head; ...

206. Reverse Linked List

Reverse a singly linked list. 我的答案: /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) { val = x; }  * }  */ class Solution {     public ListNode reverseList(ListNode head) {         ListNode linkedList=new ListNode(0);         linkedList.next=head;         ListNode temp=new ListNode(0);         if(linkedList.next!=null){             temp.next=new ListNode(linkedList.next.val);             while(linkedList.next.next!=null){                 linkedList.next=linkedList.next.next;                 ListNode tempNode=new ListNode(linkedList.next.val);           ...