qingcheng奕  

2014年1月17日

摘要: http://oj.leetcode.com/problems/rotate-list/取得后面k个节点,然后截断插到前面。如果k比list长,则按照求余算。去后面的k个节点:使用两个指针,第一个指针比第二个指针先走k步,然后两个一起往后走,等到第一个到达最后一个节点,第二个就是倒数第k个节点。#include using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution {public: ... 阅读全文
posted @ 2014-01-17 22:07 qingcheng奕 阅读(154) 评论(0) 推荐(0) 编辑