From bc32aaf87a3c3d71c51ada034ccab9a941c8f6ae Mon Sep 17 00:00:00 2001 From: Bu Date: Thu, 14 Jan 2016 04:18:17 +0800 Subject: [PATCH 1/3] Delete HW1 --- Buwen Pan/HW1 PlaceHolder/HW1 | 2 -- 1 file changed, 2 deletions(-) delete mode 100644 Buwen Pan/HW1 PlaceHolder/HW1 diff --git a/Buwen Pan/HW1 PlaceHolder/HW1 b/Buwen Pan/HW1 PlaceHolder/HW1 deleted file mode 100644 index 07259d7..0000000 --- a/Buwen Pan/HW1 PlaceHolder/HW1 +++ /dev/null @@ -1,2 +0,0 @@ -HW1 -this is for hw1 From 1ac654c3009d59963cb8d7694d5a148ce186f56c Mon Sep 17 00:00:00 2001 From: Buwen Pan Date: Thu, 14 Jan 2016 04:24:17 +0800 Subject: [PATCH 2/3] This is for HW 1(test). --- Buwen Pan/HW1 PlaceHolder/HW1 | 2 -- .../HW1 PlaceHolder/Merged Two Sorted Lists | 29 +++++++++++++++ .../Remove duplicates from sorted list II.txt | 31 ++++++++++++++++ .../HW1 PlaceHolder/Reverse Linked List II | 35 +++++++++++++++++++ 4 files changed, 95 insertions(+), 2 deletions(-) delete mode 100644 Buwen Pan/HW1 PlaceHolder/HW1 create mode 100644 Buwen Pan/HW1 PlaceHolder/Merged Two Sorted Lists create mode 100644 Buwen Pan/HW1 PlaceHolder/Remove duplicates from sorted list II.txt create mode 100644 Buwen Pan/HW1 PlaceHolder/Reverse Linked List II diff --git a/Buwen Pan/HW1 PlaceHolder/HW1 b/Buwen Pan/HW1 PlaceHolder/HW1 deleted file mode 100644 index 07259d7..0000000 --- a/Buwen Pan/HW1 PlaceHolder/HW1 +++ /dev/null @@ -1,2 +0,0 @@ -HW1 -this is for hw1 diff --git a/Buwen Pan/HW1 PlaceHolder/Merged Two Sorted Lists b/Buwen Pan/HW1 PlaceHolder/Merged Two Sorted Lists new file mode 100644 index 0000000..c0f6917 --- /dev/null +++ b/Buwen Pan/HW1 PlaceHolder/Merged Two Sorted Lists @@ -0,0 +1,29 @@ +/** + * Definition for singly-linked list. + * public class ListNode { + * int val; + * ListNode next; + * ListNode(int x) { val = x; } + * } + */ +public class Solution { + public ListNode mergeTwoLists(ListNode l1, ListNode l2) { + ListNode newHead = new ListNode(0); + ListNode cur = newHead; + + while(l1 != null && l2 != null){ + if(l1.val >= l2.val){ + cur.next = l2; + l2 = l2.next; + }else{ + cur.next = l1; + l1 = l1.next; + } + cur = cur.next; + } + if(l1 != null){ cur.next = l1; } + if(l2 != null){ cur.next = l2; } + + return newHead.next; + } +} \ No newline at end of file diff --git a/Buwen Pan/HW1 PlaceHolder/Remove duplicates from sorted list II.txt b/Buwen Pan/HW1 PlaceHolder/Remove duplicates from sorted list II.txt new file mode 100644 index 0000000..d30a095 --- /dev/null +++ b/Buwen Pan/HW1 PlaceHolder/Remove duplicates from sorted list II.txt @@ -0,0 +1,31 @@ +//Remove duplicates from sorted list II +/** + * Definition for singly-linked list. + * public class ListNode { + * int val; + * ListNode next; + * ListNode(int x) { val = x; } + * } + */ +public class Solution { + public ListNode deleteDuplicates(ListNode head) { + if(head==null || head.next==null){ return head; } + + ListNode newHead = new ListNode(0); + newHead.next = head; + int N; //duplicate num is stored in N + + ListNode cur = newHead; + while(cur.next != null && cur.next.next != null){ + if(cur.next.val == cur.next.next.val){ + N = cur.next.val; + while(cur.next != null && N == cur.next.val){ + cur.next = cur.next.next; + } + }else{ + cur = cur.next; + } + } + return newHead.next; + } +} diff --git a/Buwen Pan/HW1 PlaceHolder/Reverse Linked List II b/Buwen Pan/HW1 PlaceHolder/Reverse Linked List II new file mode 100644 index 0000000..eaada13 --- /dev/null +++ b/Buwen Pan/HW1 PlaceHolder/Reverse Linked List II @@ -0,0 +1,35 @@ +Reverse Linked List II +/** + * Definition for singly-linked list. + * public class ListNode { + * int val; + * ListNode next; + * ListNode(int x) { val = x; } + * } + */ +public class Solution { + public ListNode reverseBetween(ListNode head, int m, int n) { + for(int i = 0; i < n - m; i++){ + //defined positions used for finding right nodes + int position1 = m + i; + int position2 = n - i; + if(position1 >= position2){ return head; } + + ListNode cur1 = head; + ListNode cur2 = head; + while(position1 - 1 > 0){ + cur1 = cur1.next; + position1--; + } + while(position2 - 1 > 0){ + cur2 = cur2.next; + position2--; + } + + int temp = cur1.val; + cur1.val = cur2.val; + cur2.val = temp; + } + return head; + } +} \ No newline at end of file From b4508e72e28d780438c1685d00f4577a06f5b012 Mon Sep 17 00:00:00 2001 From: Buwen Date: Sat, 12 Mar 2016 21:09:48 +0800 Subject: [PATCH 3/3] no message --- Buwen Pan/fang/sss.txt | 1 + 1 file changed, 1 insertion(+) create mode 100644 Buwen Pan/fang/sss.txt diff --git a/Buwen Pan/fang/sss.txt b/Buwen Pan/fang/sss.txt new file mode 100644 index 0000000..f5fb5ef --- /dev/null +++ b/Buwen Pan/fang/sss.txt @@ -0,0 +1 @@ +win shi sb! \ No newline at end of file