摘要: Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.Note:Givenm,nsatisfy the following condition:1 ≤m≤n≤ length of list.uncomplete./** * Definition for singly-linked list. * 阅读全文
posted @ 2013-01-16 16:07 西施豆腐渣 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5. Note:Givennwill always be valid.Try to do this in one pass./ 阅读全文
posted @ 2013-01-16 09:25 西施豆腐渣 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.class Solution { public: int removeElement(int A[], int n, int elem) { // Start typing your C/C++... 阅读全文
posted @ 2013-01-16 09:06 西施豆腐渣 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2->3->3->4->4->5, return1->2->5.Given1->1->1->2->3, return2->3./** * Definition for singly-linked list. * struct Lis 阅读全文
posted @ 2013-01-16 08:21 西施豆腐渣 阅读(142) 评论(0) 推荐(0) 编辑