CTCI---8.2.3

最新推荐文章于 2024-04-18 10:00:29 发布

小学生Jason

最新推荐文章于 2024-04-18 10:00:29 发布

阅读量353

点赞数

分类专栏： Cracking the coding interview Java

本文链接：https://blog.csdn.net/bingbing8219/article/details/45971879

版权

Java 同时被 2 个专栏收录

44 篇文章 0 订阅

订阅专栏

Cracking the coding interview

9 篇文章 0 订阅

订阅专栏

/**
 * 
 */
package Chapter8_2;

import java.util.LinkedList;

/**
 * @author MohnSnow
 * @time 2015年5月2日 上午9:47:18
 * 
 */
public class chapter8_2_3 {

	/**
	 * @param argsmengdx
	 *            -fnst
	 * @title 
	 *        实现一个算法，删除单项链表中的，某个节点，假定你只能访问该节点，这个也是考虑C++中指针的操作。。先把后面结点复制到这个节点，然后把后面结点删掉
	 *        。
	 */
	public static void deleteKValue(LinkedList<String> listTest, int k) {// 如果不使用缓冲区---么问题
		if (k > listTest.size() || k < 0) {
			System.out.println(" ");
		}

	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedList<String> listTest = new LinkedList<String>();
		listTest.add("1");
		listTest.add("2");
		listTest.add("3");
		listTest.add("4");
		listTest.add("5");
		listTest.add("1");
		listTest.add("1");
		listTest.add("1");
		listTest.add("1");
		listTest.add("1");
		listTest.add("6");
		listTest.add("6");
		listTest.add("5");
		listTest.add("3");
		listTest.add("5");
		listTest.add("5");
		listTest.add("7");
		// System.out.println("链表的第一个元素是 : " + listTest.getFirst());
		for (String str : listTest) {
			System.out.print(str + " ");
		}
		System.out.println("");
		int k = 4;// 找到倒数第K个结点
		deleteKValue(listTest, k);
		for (String str : listTest) {
			System.out.print(str + " ");
		}

	}

}