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: ... 阅读全文
|
Copyright © 2024 qingcheng奕
Powered by .NET 8.0 on Kubernetes |